A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challenging task. In this paper, we provide a computational comparison of different optimization paradigms, each using a different model (linear integer, constraint programming and quadratic integer) to certify that a given Golomb ruler is optimal. We propose several enhancements to improve the computational performance of each method by exploring bound tightening, valid inequalities, cutting planes and branching strategies. We conclude that a certain quadratic integer programming model solved through a Benders decomposition and strengthened by two types of valid inequalities performs the best in terms of solution time for small-sized Golomb ruler problem instances. On the other hand, a constraint programming model improved by range reduction and a particular branching strategy could have more potential to solve larger size instances due to its promising parallelization features

Microdevices for extensional rheometry of low viscosity elastic liquids : a review

Extensional flows and the underlying stability/instability mechanisms are of extreme relevance to the efficient operation of inkjet printing, coating processes and drug delivery systems, as well as for the generation of micro droplets. The development of an extensional rheometer to characterize the extensional properties of low viscosity fluids has therefore stimulated great interest of researchers, particularly in the last decade. Microfluidics has proven to be an extraordinary working platform and different configurations of potential extensional microrheometers have been proposed. In this review, we present an overview of several successful designs, together with a critical assessment of their capabilities and limitations

Frozen magma lenses below the oceanic crust

Author Posting. © The Authors, 2005. This is the author's version of the work. It is posted here by permission of Nature Publishing Group for personal use, not for redistribution. The definitive version was published in Nature 436 (2005): 1149-1152, doi:10.1038/nature03944.The Earth's oceanic crust crystallizes from magmatic systems generated at mid-ocean ridges. Whereas a single magma body residing within the mid-crust is thought to be responsible for the generation of the upper oceanic crust, it remains unclear if the lower crust is formed from the same magma body, or if it mainly crystallizes from magma lenses located at the base of the crust. Thermal modelling, tomography, compliance and wide-angle seismic studies, supported by geological evidence, suggest the presence of gabbroic-melt accumulations within the Moho transition zone in the vicinity of fast- to intermediate-spreading centres. Until now, however, no reflection images have been obtained of such a structure within the Moho transition zone. Here we show images of groups of Moho transition zone reflection events that resulted from the analysis of approximately 1,500 km of multichannel seismic data collected across the intermediate-spreading-rate Juan de Fuca ridge. From our observations we suggest that gabbro lenses and melt accumulations embedded within dunite or residual mantle peridotite are the most probable cause for the observed reflectivity, thus providing support for the hypothesis that the crust is generated from multiple magma bodies

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201

Functional correlates of Apolipoprotein E genotype in Frontotemporal Lobar Degeneration

BACKGROUND: It has been recently demonstrated that in Frontotemporal Lobar Degeneration (FTLD) memory deficits at presentation are commoner than previously thought. Apolipoprotein E (ApoE) genotype, the major genetic risk factor in sporadic late-onset Alzheimer Disease (AD), modulates cerebral perfusion in late middle-age cognitively normal subjects. ApoE ε4 homozygous have reduced glucose metabolism in the same regions involved in AD. The aim of this study was to determine whether ApoE genotype might play a key-role in influencing the cerebral functional pattern as well as the degree of memory deficits in FTLD patients. METHODS: Fifty-two unrelated FTLD patients entered the study and underwent a somatic and neurological evaluation, laboratory examinations, a brain structural imaging study, and a brain functional Single Photon Emission Tomography study. ApoE genotype was determined. RESULTS: ApoE genotype influenced both clinical and functional features in FTLD. ApoE ε4-carriers were more impaired in long-term memory function (ApoE ε4 vs. ApoE non ε4, 6.3 ± 3.9 vs. 10.1 ± 4.2, p = 0.004) and more hypoperfused in uncus and parahippocampal regions (x,y,z = 38,-6,-20, T = 2.82, cluster size = 100 voxels; -32,-12,-28, T= 2.77, cluster size = 40 voxels). CONCLUSION: The present findings support the view that ApoE genotype might be considered a disease-modifying factor in FTLD, thus contributing to define a specific clinical presentation, and might be of relevance for pharmacological approaches

The real risks of steroid injection for plantar fasciitis, with a review of conservative therapies

This article presents a review of conservative therapies for plantar fasciitis pain reduction with a discussion of steroid therapy risks. The therapies reviewed include orthoses, stretching, extracorporeal shockwave, BTX-A, and corticosteroid injection/iontophoresis. These modes were included based on the availability of double blinded randomized controlled trials. We noted the following findings. Orthoses, regardless of type, can improve pain levels. Plantar stretching shows limited short-term benefit (1 month), but can reflect significant long-term improvement (10 months). Extracorporeal shockwave therapy shows equivocal benefit with some studies showing significant improvement and others showing none. Although BTX-A injections were the least studied, significant pain improvement was demonstrated in the short and long term. Steroid injection/iontophoresis showed significant improvement in the short term (1 month). Steroid therapy, when coupled with plantar stretching, can provide efficacious pain relief; however, steroid injections should be combined with ultrasound monitoring to reduce complications

Latent profile analysis in frontotemporal lobar degeneration and related disorders: clinical presentation and SPECT functional correlates

<p>Abstract</p> <p>Background</p> <p>Frontotemporal Lobar Degeneration (FTLD) thus recently renamed, refers to a spectrum of heterogeneous conditions. This same heterogeneity of presentation represents the major methodological limit for the correct evaluation of clinical designation and brain functional correlates. At present, no study has investigated clinical clusters due to specific cognitive and behavioural disturbances beyond current clinical criteria.</p> <p>The aim of this study was to identify clinical FTLD presentation, based on cognitive and behavioural profile, and to define their SPECT functional correlations.</p> <p>Methods</p> <p>Ninety-seven FTLD patients entered the study. A clinical evaluation and standardised assessment were preformed, as well as a brain SPECT perfusion imaging study. Latent Profile Analysis on clinical, neuropsychological, and behavioural data was performed. Voxel-basis analysis of SPECT data was computed.</p> <p>Results</p> <p>Three specific clusters were identified and named "pseudomanic behaviour" (LC1), "cognitive" (LC2), and "pseudodepressed behaviour" (LC3) endophenotypes. These endophenotypes showed a comparable hypoperfusion in left temporal lobe, but a specific pattern involving: medial and orbitobasal frontal cortex in LC1, subcortical brain region in LC2, and right dorsolateral frontal cortex and insula in LC3.</p> <p>Conclusion</p> <p>These findings provide evidence that specific functional-cluster symptom relationship can be delineated in FTLD patients by a standardised assessment. The understanding of the different functional correlates of clinical presentations will hopefully lead to the possibility of individuating diagnostic and treatment algorithms.</p

The catalytic role of uranyl in formation of polycatechol complexes

To better understand the association of contaminant uranium with natural organic matter (NOM) and the fate of uranium in ground water, spectroscopic studies of uranium complexation with catechol were conducted. Catechol provides a model for ubiquitous functional groups present in NOM. Liquid samples were analyzed using Raman, FTIR, and UV-Vis spectroscopy. Catechol was found to polymerize in presence of uranyl ions. Polymerization in presence of uranyl was compared to reactions in the presence of molybdate, another oxyion, and self polymerization of catechol at high pH. The effect of time and dissolved oxygen were also studied. It was found that oxygen was required for self-polymerization at elevated pH. The potential formation of phenoxy radicals as well as quinones was monitored. The benzene ring was found to be intact after polymerization. No evidence for formation of ether bonds was found, suggesting polymerization was due to formation of C-C bonds between catechol ligands. Uranyl was found to form outer sphere complexes with catechol at initial stages but over time (six months) polycatechol complexes were formed and precipitated from solution (forming humic-like material) while uranyl ions remained in solution. Our studies show that uranyl acts as a catalyst in catechol-polymerization

Beeldcultuur, een drieluik.I: Deconstructie van het fenomeen culturele studies

An important process in glass manufacture is the forming of the product. The forming process takes place at high rate, involves extreme temperatures and is characterised by large deformations. The process can be modelled as a coupled thermodynamical/mechanical problem including the interaction between glass, air and equipment. In this paper a general mathematical model for glass forming is derived, which is specified for different forming processes, in particular pressing and blowing. The model should be able to correctly represent the flow of the glass and the energy exchange during the process. Various modelling aspects are discussed for each process, while several key issues, such as the motion of the plunger and the evolution of the glass-air interfaces, are examined thoroughly. Finally, some examples of process simulations for existing simulation tools are provided

Epstein-Barr Virus LMP2A Reduces Hyperactivation Induced by LMP1 to Restore Normal B Cell Phenotype in Transgenic Mice

Epstein-Barr virus (EBV) latently infects most of the human population and is strongly associated with lymphoproliferative disorders. EBV encodes several latency proteins affecting B cell proliferation and survival, including latent membrane protein 2A (LMP2A) and the EBV oncoprotein LMP1. LMP1 and LMP2A signaling mimics CD40 and BCR signaling, respectively, and has been proposed to alter B cell functions including the ability of latently-infected B cells to access and transit the germinal center. In addition, several studies suggested a role for LMP2A modulation of LMP1 signaling in cell lines by alteration of TRAFs, signaling molecules used by LMP1. In this study, we investigated whether LMP1 and LMP2A co-expression in a transgenic mouse model alters B cell maturation and the response to antigen, and whether LMP2A modulates LMP1 function. Naïve LMP1/2A mice had similar lymphocyte populations and antibody production by flow cytometry and ELISA compared to controls. In the response to antigen, LMP2A expression in LMP1/2A animals rescued the impairment in germinal center generation promoted by LMP1. LMP1/2A animals produced high-affinity, class-switched antibody and plasma cells at levels similar to controls. In vitro, LMP1 upregulated activation markers and promoted B cell hyperproliferation, and co-expression of LMP2A restored a wild-type phenotype. By RT-PCR and immunoblot, LMP1 B cells demonstrated TRAF2 levels four-fold higher than non-transgenic controls, and co-expression of LMP2A restored TRAF2 levels to wild-type levels. No difference in TRAF3 levels was detected. While modulation of other TRAF family members remains to be assessed, normalization of the LMP1-induced B cell phenotype through LMP2A modulation of TRAF2 may be a pathway by which LMP2A controls B cell function. These findings identify an advance in the understanding of how Epstein-Barr virus can access the germinal center in vivo, a site critical for both the genesis of immunological memory and of virus-associated tumors